1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP3W34P/3QKGGDH |
Repositório | sid.inpe.br/mtc-m21b/2018/02.26.13.37 |
Última Atualização | 2018:02.26.13.37.16 (UTC) simone |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2018/02.26.13.37.16 |
Última Atualização dos Metadados | 2022:03.26.00.45.53 (UTC) administrator |
Chave Secundária | INPE-3897-PRE/939 |
Chave de Citação | LorenaOliv:1986:UsFuPe |
Título | Uso de uma função penalidade exata para eliminação do "gap" de dualidade em problemas de programação linear inteira zero-um |
Ano | 1986 |
Data de Acesso | 29 abr. 2024 |
Tipo Secundário | PRE CI |
Número de Arquivos | 1 |
Tamanho | 2710 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Olivo, Acioli Antonio de |
Grupo | 1 DIN-INPE-BR 2 DIN-INPE-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Nome do Evento | Congreso Latino-Iberoamericano de Investigacion Operativa e Ingenieria de Sistemas, 3 (CLAIO) |
Localização do Evento | Santiago, Chile |
Data | 18-22 ago |
Histórico (UTC) | 2018-02-26 13:37:33 :: simone -> administrator :: 1986 2022-03-26 00:45:53 :: administrator -> simone :: 1986 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | finaldraft |
Palavras-Chave | Métodos numéricos em otimização dualidade em programação inteira funções penalidades exatas |
Resumo | Recentemente Barcia apresentou um algoritmo para eliminar o "gap" de dualidade entre um problema de programação linear inteira zero -um e o seu problema dual. O algoritmo define uma sequência de cortes duais que proporcionam "bounds" que convergem em um número finito de passos para o valor ótimo do problema. O objetivo desse trabalho é mostrar que se podem usar os cortes duais em um método de penalidades onde se espera encontrar uma solução aproximada em tempos computacionais reduzidos. ABSTRACT: An algorithm to eliminate the duality gap between a binary integer linear programming and its dual has been published by Barcia. The algorithm defines a sequence of dual cuts that provide bounds converging to the optimal value of the problem in a finite number of steps.In thiS work it is shown that is possible to use the dual cuts in a penalty method where we can expect to find an approximate solution within reduced computational times. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção até 2016 > DIN > Uso de uma... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP3W34P/3QKGGDH |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP3W34P/3QKGGDH |
Idioma | pt |
Arquivo Alvo | INPE-3897.pdf |
Grupo de Usuários | simone |
Grupo de Leitores | administrator simone |
Visibilidade | shown |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/46JG8PH |
Lista de Itens Citando | sid.inpe.br/bibdigital/2022/03.26.00.43 2 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination doi e-mailaddress edition editor electronicmailaddress format isbn issn label lineage mark nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress resumeid rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url volume |
|
7. Controle da descrição | |
e-Mail (login) | simone |
atualizar | |
|